A Logic with Higher Order Conditional Probabilities
نویسندگان
چکیده
We investigate probability logic with the conditional probability operators. This logic, denoted LCP , allows making statements such as: P sα, CP s(α | β), CP 0(α | β) with the intended meaning “the probability of α is at least s”, “the conditional probability of α given β is at least s”, “the conditional probability of α given β at most 0”. A possible-world approach is proposed to give semantics to such formulas. Every world of a given set of worlds is equipped with a probability space and conditional probability is derived in the usual way: P (α | β) = P (α∧β) P (β) , P (β) > 0, by the (unconditional) probability measure that is defined on an algebra of subsets of possible worlds. Infinitary axiomatic system for our logic which is sound and complete with respect to the mentioned class of models is given. Decidability of the presented logic is proved.
منابع مشابه
Reasoning about conditional probabilities in a higher-order-logic theorem prover
In the field of probabilistic analysis, the concept of conditional probability plays a major role for estimating probabilities when some partial information concerning the result of the experiment is available. This paper presents a higher-order-logic definition of conditional probability and the formal verification of some classical properties of conditional probability, such as, the total pro...
متن کاملAsymptotic Conditional Probabilities: The Non-Unary Case
Motivated by problems that arise in computing degrees of belief, we consider the problem of computing asymptotic conditional probabilities for first-order sentences. Given first-order sentences φ and θ, we consider the structures with domain {1, . . . , N} that satisfy θ, and compute the fraction of them in which φ is true. We then consider what happens to this fraction as N gets large. This ex...
متن کاملNonconglomerability for countably additive Measures that are not κ-additive
Let κ be an uncountable cardinal. Using the theory of conditional probability associated with de Finetti (1974) and Dubins (1975), subject to several structural assumptions for creating sufficiently many measurable sets, and assuming that κ is not a weakly inaccessible cardinal, we show that each probability that is not κ-‐ additive has conditional probabilities that fail to be conglomerable i...
متن کاملQualitative probability as an intensional logic
The main aim of this paper is to study the logic of a binary sentential operator ‘z=‘, with the intended meaning ‘is at least as probable as’. The object language will be simple; to an ordinary language for truth-functional connectives we add ‘&’ as the only intensional operator. Our choice of axioms is heavily dependent of a theorem due to Kraft et al. [8], which states necessary and sufficien...
متن کاملCombining Subjective Probabilities and Data in Training Markov Logic Networks
Markov logic is a rich language that allows one to specify a knowledge base (called a Markov logic network or MLN) as a set of weighted first-order logic formulas, and to define a probability distribution over truth assignments to ground atoms using this knowledge base. Unless the knowledge base satisfies certain special conditions, the weight of a formula cannot be related to the probability o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008